optimización da planificación de adquisición de datos LIDAR cara ó modelado 3D de interiores

The main objective of this doctoral thesis is the design, validation and implementation of methodologies that allow the geometric and topological modelling of navigable spaces, whether inside buildings or urban environments, to be integrated into three-dimensional geographic information systems (GIS-3D). The input data of this work will consist mainly of point clouds (which can be classified) acquired by LiDAR systems both indoors and outdoors. In addition, the use of BIM infrastructure models and cadastral maps is proposed depending on their availability. Point clouds provide a large amount of environmental information with high accuracy compared to data offered by other acquisition technologies. However, the lack of data structure and volume requires a great deal of processing effort. For this reason, the first step is to structure the data by dividing the input cloud into simpler entities that facilitate subsequent processes. For this first division, the physical elements present in the cloud will be considered, since they can be walls in the case of interior environments or kerbs in the case of exteriors. In order to generate navigation routes adapted to different mobile agents, the next objective will try to establish a semantic subdivision of space according to the functionalities of space. In the case of internal environments, it is possible to use BIM models to evaluate the results and the use of cadastral maps that support the division of the urban environment. Once the navigable space is divided, the design of topologically coherent navigation networks will be parameterized both geometrically and topologically. For this purpose, several spatial discretization techniques, such as 3D tessellations, will be studied to facilitate the establishment of topological relationships, adjacency, connectivity and inclusion between subspaces. Based on the geometric characterization and the topological relations established in the previous phase, the creation of three-dimensional navigation networks with multimodal support will be addressed and different levels of detail will be considered according to the mobility specifications of each agent and its purpose. Finally, the possibility of integrating the networks generated in a GIS-3D visualization system will be considered. For the correct visualization, the level of detail can be adjusted according to geometry and semantics. Aspects such as the type of user or transport, mobility, rights of access to spaces, etc. They must be considered at all times.El objetivo principal de esta tesis doctoral es el diseño, la validación y la implementación de metodologías que permitan el modelado geométrico y topológico de espacios navegables, ya sea de interiores de edificios o entornos urbanos, para integrarse en sistemas de información geográfica tridimensional (SIG). -3D). Los datos de partida de este trabajo consistirán principalmente en nubes de puntos (que pueden estar clasificados) adquiridas por sistemas LiDAR tanto en interiores como en exteriores. Además, se propone el uso de modelos BIM de infraestructuras y mapas catastrales en función de su disponibilidad. Las nubes de puntos proporcionan una gran cantidad de información del entorno con gran precisión con respecto a los datos ofrecidos por otras tecnologías de adquisición. Sin embargo, la falta de estructura de datos y su volumen requiere un gran esfuerzo de procesamiento. Por este motivo, el primer paso que se debe realizar consiste en estructurar los datos dividiendo la nube de entrada en entidades más simples que facilitan los procesos posteriores. Para esta primera división se considerarán los elementos físicos presentes en la nube, ya que pueden ser paredes en el caso de entornos interiores o bordillos en el caso de los exteriores. Con el propósito de generar rutas de navegación adaptadas a diferentes agentes móviles, el próximo objetivo intentará establecer una subdivisión semántica del espacio de acuerdo con las funcionalidades del espacio. En el caso de entornos internos, es posible utilizar modelos BIM para evaluar los resultados y el uso de mapas catastrales que sirven de apoyo en la división del entorno urbano. Una vez que se divide el espacio navegable, se parametrizará tanto geométrica como topológicamente al diseño de redes de navegación topológicamente coherentes. Para este propósito, se estudiarán varias técnicas de discretización espacial, como las teselaciones 3D, para facilitar el establecimiento de relaciones topológicas, la adyacencia, la conectividad y la inclusión entre subespacios. A partir de la caracterización geométrica y las relaciones topológicas establecidas en la fase anterior, se abordará la creación de redes de navegación tridimensionales con soporte multimodal y se considerarán diversos niveles de detalle según las especificaciones de movilidad de cada agente y su propósito. Finalmente, se contemplará la posibilidad de integrar las redes generadas en un sistema de visualización tridimensional 3D SIG 3D. Para la correcta visualización, el nivel de detalle se puede ajustar en función de la geometría y la semántica. Aspectos como el tipo de usuario o transporte, movilidad, derechos de acceso a espacios, etc. Deben ser considerados en todo momento.O obxectivo principal desta tese doutoral é o deseño, validación e implementación de metodoloxías que permitan o modelado xeométrico e topolóxico de espazos navegables, ben sexa de interiores de edificios ou de entornos urbanos, ca fin de seren integrados en Sistemas de Información Xeográfica tridimensionais (SIX-3D). Os datos de partida deste traballo constarán principalmente de nubes de puntos (que poden estar clasificadas) adquiridas por sistemas LiDAR tanto en interiores como en exteriores. Ademáis plantease o uso de modelos BIM de infraestruturas e mapas catastrais dependendo da súa dispoñibilidade. As nubes de puntos proporcionan unha gran cantidade de información do entorno cunha gran precisión respecto os datos que ofrecen outras tecnoloxías de adquisición. Sen embargo, a falta de estrutura dos datos e a seu volume esixe un amplo esforzo de procesado. Por este motivo o primeiro paso a levar a cabo consiste nunha estruturación dos datos mediante a división da nube de entrada en entidades máis sinxelas que faciliten os procesos posteriores. Para esta primeira división consideraranse elementos físicos presentes na nube como poden ser paredes no caso de entornos interiores ou bordillos no caso de exteriores. Coa finalidade de xerar rutas de navegación adaptadas a distintos axentes móbiles, o seguinte obxectivo tratará de establecer unha subdivisión semántica do espazo de acordo as funcionalidades do espazo. No caso de entornos interiores plantease a posibilidade de empregar modelos BIM para avaliar os resultados e o uso de mapas catastrais que sirvan de apoio na división do entorno urbano. Unha vez divido o espazo navigable parametrizarase tanto xeométricamente como topolóxicamene de cara ao deseño de redes de navegación topolóxicamente coherentes. Para este fin estudaranse varias técnicas de discretización de espazos como como son as teselacións 3D co obxectivo de facilitar establecer relacións topolóxicas, de adxacencia, conectividade e inclusión entre subespazos. A partir da caracterización xeométrica e das relación topolóxicas establecidas na fase previa abordarase a creación de redes de navegación tridimensionais con soporte multi-modal e considerando varios niveis de detalle de acordo as especificacións de mobilidade de cada axente e a súa finalidade. Finalmente comtemplarase a posibilidade de integrar as redes xeradas nun sistema SIX 3D visualización tridimensional. Para a correcta visualización o nivel de detalle poderá axustarse en base a xeometría e a semántica. Aspectos como o tipo de usuario ou transporte, mobilidade, dereitos de acceso a espazos, etc. deberán ser considerados en todo momento

Point clouds to direct indoor pedestrian pathfinding

Increase in building complexity can cause difficulties orienting people, especially people with reduced mobility. This work presents a methodology to enable the direct use of indoor point clouds as navigable models for pathfinding. Input point cloud is classified in horizontal and vertical elements according to inclination of each point respect to n neighbour points. Points belonging to the main floor are detected by histogram application. Other floors at different heights and stairs are detected by analysing the proximity to the detected main floor. Then, point cloud regions classified as floor are rasterized to delimit navigable surface and occlusions are corrected by applying morphological operations assuming planarity and taking into account the existence of obstacles. Finally, point cloud of navigable floor is downsampled and structured in a grid. Remaining points are nodes to create navigable indoor graph. The methodology has been tested in two real case studies provided by the ISPRS benchmark on indoor modelling. A pathfinding algorithm is applied to generate routes and to verify the usability of generated graphs. Generated models and routes are coherent with selected motor skills because routes avoid obstacles and can cross areas of non-acquired data. The proposed methodology allows to use point clouds directly as navigation graphs, without an intermediate phase of generating parametric model of surfacesUniversidade de Vigo | Ref. 00VI 131H 641.02Xunta de Galicia | Ref. ED481B 2016/079-0Xunta de Galicia | Ref. ED431C 2016-038Ministerio de Economía, Industria y Competitividad | Ref. TIN2016-77158-C4-2-RMinisterio de Economía, Industria y Competitividad | Ref. RTC-2016-5257-

Scan planning and route optimization for control of execution of as-designed BIM

Abstract. Scan-to-BIM systems have been recently proposed for the dimensional and quality assessment of as-built construction components with planned works. The procedure is generally based on the geometric alignment and comparison of as-built laser scans with as-designed BIM models. A major concern in Scan-to-BIM procedures is point cloud quality in terms of data completeness and consequently, the scanning process should be designed in order to obtain a full coverage of the scene while avoiding major occlusions. This work proposes a method to optimize the number and scan positions for Scan-to-BIM procedures following stop & go scanning. The method is based on a visibility analysis using a ray-tracing algorithm. In addition, the optimal route between scan positions is formulated as a travelling salesman problem and solved using a suboptimal ant colony optimization algorithm. The distribution of candidate positions follows a grid-based structure, although other distributions based on triangulation or tessellation can be implemented to reduce the number of candidate positions and processing time.Xunta de Galicia | Ref. ED481B 2016/079-0Xunta de Galicia | Ref. ED431C 2016- 038Ministerio de Economía, Industria y Competitividad | Ref. TIN2016-77158- C4-2-RMinisterio de Economia, Industria y Competitividad | Ref. RTC-2016-5257-

Scan planning optimization for outdoor archaeological sites

The protection and management of archaeological sites require from a deep documentation and analysis, and although hand measuring and documentation is the cheapest way for collecting data, laser scanner has been gradually integrated for the geometrical data capture since point clouds have a high quality in terms of accuracy, precision and resolution. Although acquisition with laser scanner is considered a quick process, scan planning is of high relevance when considering outdoor archaeological sites because of their large size and complexity. In this paper, an automatic methodology to optimize the number and position of scans in order to obtain a point cloud of high quality in terms of data completeness is proposed. The aim of the methodology is to minimize the number of scans, minimizing at the same time the estimated surveying time and the amount of repetitive acquired data. Scan candidates are generated by using a grid-based and a triangulation-based distribution, and results show a faster analysis when triangulation is implemented. The methodology is tested into two real case studies from Italy and Spain, showing the applicability of scan planning in archaeological sitesXunta de Galicia | Ref. ED481B 2016/079-0Xunta de Galicia | Ref. ED431C 2016-038Universidade de Vigo | Ref. 00VI 131H 641.02Ministerio de Economía, Industria y Competitividad | Ref. TIN2016-77158-C4-2-RMinisterio de Economía, Industria y Competitividad | Ref. RTC-2016-5257-7European Cooperation in Science and Technology (COST) | Ref. CA1520

3D mapping of indoor and outdoor environments using apple smart devices

Recent integration of LiDAR into smartphones opens up a whole new world of possibilities for 3D indoor/outdoor mapping. Although these new systems offer an unprecedent opportunity for the democratization in the use of scanning technology, data quality is lower than data captured from high-end LiDAR sensors. This paper is focused on discussing the capability of recent Apple smart devices for applications related with 3D mapping of indoor and outdoor environments. Indoor scenes are evaluated from a reconstruction perspective, and three geometric aspects (local precision, global correctness, and surface coverage) are considered using data captured in two adjacent rooms. Outdoor environments are analysed from a mobility point of view, and elements defining the physical accessibility in building entrances are considered for evaluation.Xunta de Galicia | Ref. ED481B-2019-061Xunta de Galicia | Ref. ED431C 2020/01Ministerio de Ciencia e Innovación | Ref. PID2019-105221RB-C43Ministerio de Ciencia e Innovación | Ref. RYC2020-029193-

Point clouds to direct indoor pedestrian pathfinding

Increase in building complexity can cause difficulties orienting people, especially people with reduced mobility. This work presents a methodology to enable the direct use of indoor point clouds as navigable models for pathfinding. Input point cloud is classified in horizontal and vertical elements according to inclination of each point respect to n neighbour points. Points belonging to the main floor are detected by histogram application. Other floors at different heights and stairs are detected by analysing the proximity to the detected main floor. Then, point cloud regions classified as floor are rasterized to delimit navigable surface and occlusions are corrected by applying morphological operations assuming planarity and taking into account the existence of obstacles. Finally, point cloud of navigable floor is downsampled and structured in a grid. Remaining points are nodes to create navigable indoor graph. The methodology has been tested in two real case studies provided by the ISPRS benchmark on indoor modelling. A pathfinding algorithm is applied to generate routes and to verify the usability of generated graphs. Generated models and routes are coherent with selected motor skills because routes avoid obstacles and can cross areas of non-acquired data. The proposed methodology allows to use point clouds directly as navigation graphs, without an intermediate phase of generating parametric model of surfaces

From BIM to scan planning and optimization for construction control

Scan planning of buildings under construction is a key issue for an efficient assessment of work progress. This work presents an automatic method aimed to determinate the optimal scan positions and the optimal route based on the use of Building Information Models (BIM) and considering data completeness as stopping criteria. The method is considered for a Terrestrial Laser Scanner mounted on a mobile robot following a stop & go procedure. The method starts by extracting floor plans from the BIM model according to the planned construction status, and including geometry and semantics of the building elements considered for construction control. The navigable space is defined from a binary map considering a security distance to building elements. After a grid-based and a triangulation-based distribution are implemented for generating scan position candidates, a visibility analysis is carried out to determine the optimal number and position of scans. The optimal route to visit all scan positions is addressed by using a probabilistic ant colony optimization algorithm. The method has been tested in simulated and real buildings under very dissimilar conditions and structural construction elements. The two approaches for generating scan position candidates are evaluated and results show the triangulation-based distribution as the more efficient approach in terms of processing and acquisition time, especially for large-scale buildings.Ministerio de Economía, Industria y Competitividad | Ref. TIN2016-77158Ministerio de Economía, Industria y Competitividad | Ref. RTC-2016-5257-7Xunta de Galicia | Ref. ED481B 216/079-

Automatic gbXML modeling from LiDAR data for energy studies

This paper proposes an efficient and simplified procedure for the 3D modelling of buildings, based on the semi-automatic processing of point clouds acquired with mobile LiDAR scanners. The procedure is designed with the aim at generating BIM, in gbXML format, from the point clouds. In this way, the main application of the procedure is the performance of energy analysis, towards the increase of the energy efficiency in the construction sector, and its consequent contribution to the mitigation of the climate change. Thus, the main contribution of the methodology proposed is its easiness of use and its level of automation, which allow its utilization by users who are experts in the use of energy in buildings but non-experts on 3D modelling. The software provides a solution for the 3D modelling of complex point clouds of various millions of points in times of execution less than 10 minutes. The system is evaluated through its application to three different real-world scenarios and compared with manual modelling. Moreover, the results are used for an example of an energy application, proving their performance against manually elaborated models.Xunta de Galicia | Ref. IN852A 2018/59Xunta de Galicia | Ref. I948131H64601

Indoor path-planning algorithm for UAV-based contact inspection

Nowadays, unmanned aerial vehicles (UAVs) are extensively used for multiple purposes, such as infrastructure inspections or surveillance. This paper presents a real-time path planning algorithm in indoor environments designed to perform contact inspection tasks using UAVs. The only input used by this algorithm is the point cloud of the building where the UAV is going to navigate. The algorithm is divided into two main parts. The first one is the pre-processing algorithm that processes the point cloud, segmenting it into rooms and discretizing each room. The second part is the path planning algorithm that has to be executed in real time. In this way, all the computational load is in the first step, which is pre-processed, making the path calculation algorithm faster. The method has been tested in different buildings, measuring the execution time for different paths calculations. As can be seen in the results section, the developed algorithm is able to calculate a new path in 8–9 milliseconds. The developed algorithm fulfils the execution time restrictions, and it has proven to be reliable for route calculation.European Regional Development Fund | Ref. EAPA_826/2018Agencia Estatal de Investigación | Ref. PID2019-108816RB-I0

Optimal scan planning for surveying large sites with static and mobile mapping systems

Financiado para publicación en acceso aberto: Universidade de Vigo/CISUGSince the last two decades, the use of laser scanners for generating accurate and dense 3D models has been rapidly growing in multiple disciplines. The reliance on human-expertise to perform an efficient scanning in terms of completeness and quality encouraged the researchers to develop strategies for carrying out an optimized and automated scan planning. Nevertheless, due to the predominant use of static terrestrial laser scanners (TLS), the most of developed methods have been focused on scan optimization by fixing standpoints on basis of static scanning. The increasing use of portable mobile laser scanning systems (MLS) enables faster non-stop acquisition which demands the planning of optimal scan trajectories. Therefore, a novel method addressing the absence of dynamic scan planning is proposed considering specific MLS constraints such as maximum acquisition time or closed-loops requirement. First, an initial analysis is carried out to determinate key-positions to reach during data acquisition. From these positions a navigable graph is generated to compute routes satisfying specific MLS constraints by a three-step process. This starts by estimating the number of routes necessary to subsequently carry out a coarse graph partition based on Kmedoids clustering. Next, a balancing algorithm was implemented to compute a balanced graph partition by node exchanging. Finally, partitions are extended by adding key nodes from their adjacent ones in order to provide a desirable overlapping between scans. The method was tested by simulating three laser scanner configurations in four indoor and outdoor real case studies. The acquisition quality of the computed scan planning was evaluated in terms of 3D completeness and point cloud density with the simulator Helios++.Xunta de Galicia | Ref. ED431F 2022/08Agencia Estatal de Investigacion | Ref. PCI2022-132943Agencia Estatal de Investigación | Ref. RYC2020-029193-